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Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER. FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1 .704(b). 

Status 

1 )^ Responsive to communication(s) filed on 02 October 2006 . 
2a){3 This action is FINAL. 2b)S This action is non-final. 

3) n Since this application is in condition for allowance except for fornnal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 

Disposition of Claims 

4) ^ Claim{s) 1-6 and 8-38 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) n Claim(s) is/are allowed. 

6) IEI Claim(s) 1-6.8-1 1. 13-16, 18-22,24-28.30.31 and 33-38 is/are rejected. 

7) 13 Claim(s) 12.17.23.29 and 32 is/are objected to. 

8) n Claim{s) are subject to restriction and/or election requirement. 

Application Papers 

9) 0 The specification is objected to by the Examiner. 

10)0 The drawing(s) filed on is/are: a)n accepted or b)n objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held In abeyance. See 37 CFR 1 ,85(a). 

Replacement drawing sheet(s) including the correction is required if the drawlng(s) is objected to. See 37 CFR 1.121(d). 
11 )□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or fomri PTO-152. 

Priority under 35 U.S.C. § 119 

12)0 Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)nAII b)n Some * c)n None of: 

1 .□ Certified copies of the priority documents have been received. 

2. n Certified copies of the priority documents have been received in Application No. . 

3. n Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 

(Response to Amendment 

1 . This is in response to Applicant's arguments filed on 1 0/02/06. 

The following is the status of claims: 

Claims 7 and 39 have been canceled. 

Claims 1-6 and 8-38 remain pending for examination. 

Applicant's arguments filed 10/02/06 have been fully considered but they are not 
persuasive for the following reasons, see section A (rejection maintained and repeated below iand 
Double Patenting rejection) and section B (response to argument). 
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Double Patenting 

A. The nonstatutory double patenting rejection is based on a judicially created doctrine 
grounded in public policy (a policy reflected in the statute) so as to prevent the unjustified or 
improper timewise extension of the "right to exclude" granted by a patent and to prevent possible 
harassment by multiple assignees. A nonstatutory obviousness-type double patenting rejection is 
appropriate where the conflicting claims are not identical, but at least one examined application 
claim is not patentably distinct from the reference claim(s) because the examined application 
claim is either anticipated by, or would have been obvious over, the reference claim(s). See, e.g., 
In re Berg, 140 F.3d 1428, 46 USPQ2d 1226 (Fed. Cir. 1998); In re Goodman, 11 F.3d 1046, 29 
USPQ2d 2010 (Fed. Cir. 1993); In re Longi, 759 F.2d 887, 225 USPQ 645 (Fed. Cir. 1985); In re 
Van Ornum, 686 F.2d 937, 214 USPQ 761 (CCPA 1982); In re Vogel, 422 F.2d 438, 164 USPQ 
619 (CCPA 1970); and In re Thorington, 418 F.2d 528, 163 USPQ 644 (CCPA 1969). 

A timely filed terminal disclaimer in compliance with 37 CFR 1.321(c) or 1.321(d) may be 
used to overcome an actual or provisional rejection based on a nonstatutory double patenting 
ground provided the conflicting application or patent either is shown to be commonly owned with 
this application, or claims an invention made as a result of activities undertaken within the scope 
of a joint research agreement. 

Effective January 1, 1994, a registered attorney or agent of record may sign a terminal 
disclaimer. A terminal disclaimer signed by the assignee must fully comply with 37 CFR 3.73(b). 



Claim 1 is rejected under the judicially created doctrine of obviousness-type double 
patenting as being unpatentable over claims 1 and 2 of U.S. Patent No. 7,076,602. Although the 
conflicting claims are not identical, they are not patentably distinct from each other because it 
would have been obvious to the patent claim 31 to interchangeably "storing a plurality of key 
entries" to "performing a pre-determined transformation of each kev entrv of said pluralitv of kev 
entries so as to obtain a plurality of coded entries" in order to provide an identification of whether 
a range boundary is closed or open; see Patent No. 7,076,602, col. 35, line 67 to col. 36, line 2). 

Claim 31 of U.S. Patent No. 7.076,602 contain(s) every element of claim 1 of instant 
application serial No. 10/690,556 and thus anticipate the claim 1 of the instant application. Claim 
1 of the instant application therefore are not patently distinct from the earlier patent claim 31 as 
such as are unpatentable over obvious-type double patenting. A later patent/application claim is 
not patentably distinct from an earlier claim if the later claim is anticipated by the earlier claim. 
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Instant application 10/690,556 

A computer-implemented method of searching 
an ordered database using transformed key 
entries, the method comprising the steps of: (a) 
providing a system including: 



(i) a memory for storing a plurality, of key 
entries, and 

(ii) processing logic for: 



(A) transforming said key entries into coded 
entries, and 

(B) searching said coded entries; 

b) performing a pre-determined transformation 
of each key entry of said plurality of key entries 
so as to obtain a plurality of coded entries, and 



(c) performing a deterministic search in at least 

one the data structure within said memory to 

obtain a match between an input key and a key 

entry of said key entries, 

Wherein said isearch is a pre-determined 

search. 



US Pat. No. 7,076,602 

A method for processing data using an 
associative search engine having an external 
memory and for extracting the data from the 
external memory in response to an input key, 
the method comprising the steps of: 

(a) providing the associative search engine 
(ASE), the ASE having: (i) a search engine 
manager (SEM), disposed within a chip, said 
search engine manager including processing 
logic: 

(b) providing, for the ASE, an external memory 
system disposed outside of said chip, said 
extemal memory system including: 

(i) a plurality of memory storage units, each 
memory storage unit of said memory storage 
units having at least a first array for storing a 
plurality of key entries; 



(c) providing a memory for storing a plurality of 
associated data entries, said data entries being 
associated with said key entries; 

(d) providing an interface for data interfacing 
between said external memory system and 
said SEM; (e) arranging said key entries as 
logical two-dimensional arrays (TDAs) so as to 
increase a rate of data retrieval from said 
external memory system to said processing 
logic, and 

(f) searching said key entries, in response to 
the input key, so as to determine if the input 
key matches a particular key entry of said key 
entries. 
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Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all obviousness 
rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a 
person having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived 
by the manner in which the Invention was made. 

Claims 1-6, 8-11. 13-16. 18-22. 24-28, 30-31 and 33-38 are rejected under 35 U.S.C. 
103(a) as being unpatentable over U.S. Pub. No. 2002/0007446 issued to Stark ("Stark") in view 
of U.S. Patent No. 6,219.662 issued to Fuh et al.. ("Fuh"). 

As per claim 1, Stark discloses "a computer-implemented method of searching" (see 
paragraph [0036]) "an ordered database" (i.e.. an ordered set of storage (database); see 
paragraph [0054], line 1) the method comprising the steps of: 

(a) providing a system (see Fig. 6 and paragraph [0252]) including: 

"(i) a memory for storing a plurality of key entries" (i.e., an ordered set of memory cells for 
storing entries; see paragraph [0084], lines 1-2); and 

(B) "searching said coded entries" (i.e., conducting a key (code) search; paragraph 
[0024], lines 1-3); and 

"(c) performing a deterministic search in at least one data structure within said memory to 
obtain a match between an input key" (In light the specification at page 3, line 22 to page 4, line 
5. the purpose of performing deterministic search is for obtaining a match between an input key 
and a key entry. The method for associating data values are extracted from memory upon 
conducting a key search on the associative key data is disclosed by Stark page 3, paragraph 
[0028]) and "a key entry of said key entries" (see paragraph [0258]). 

Stark fails to explicitly disclose processing logic for using transformed key entries 
transfonning said key entries into coded entries, and (b) performing a pre-determined 
transfonmation of each key entry of said plurality of key entries so as to obtain a plurality of coded 
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entries. However, Fuh discloses transformed key entries transfomning said key entries into coded 
entries, and (b) performing a pre-determined transformation of each key entry of said plurality of 
key entries so as to obtain a plurality of coded entries (see Fuh col. 2, lines 34-43 and col. 5, lines 
40-60 and col. 6, lines 24-40). It would have been obvious to a person of ordinary skill in the art at 
the time the invention was made to modify the method of Stark by processing logic for using 
transformed key entries transfomning said key entries into coded entries, and (b) performing a 
pre-determined transformation of each key entry of said plurality of key entries so as to obtain a 
plurality of coded entries as disclosed by Fuh (see Fuh col. 6, lines 24-40 and Fig. 4). Such a 
modification would allow the method of Stark to provide data integrity (see Fuh col. 36-40), 
therefore, improving the accuracy of the search method using coded keys. 

As per claim 2, Stark discloses "said search is deterministic with respect to specific key 
data" (i.e., conducting a key search on the associative key data; see paragraph [0028]), 

As per claim 3, Stark discloses "said specific key data includes said input key" (i.e., an 
ordered set of k-bit inputs; see paragraph [0090]). 

As per claim 4, Stark discloses "said specific key data includes said key entries" (i.e., a k- 
bit key input for inputting; see paragraph [0088]). 

As per claim 5, Stark discloses "said specific key data includes said coded entries in said 
data structure" (i.e., the entry comprises a k-bit value; see paragraph [0084]). 

As per claim 6, in addition to claim 1, Stark discloses "said search is deterministic with 
respect to a required amount of auxiliary data" (see paragraph [0059]). 
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As per claim 8, Stark discloses, in addition to claim 1, "includes information relating to at 
least one different key entry of said key entries" (see paragraph [0273]). 

As per claim 9, Stark discloses "said at least one different key entry is a single key entry" 
(i.e., receiving an input key; see paragraph [0028]). 

As per claim 10, Stark discloses "said information includes positional information" (i.e., 
position of the boundary values (information); see paragraph [0207]). 

As per claim 11, Stark discloses "said information includes information resulting from at 
least one varying bit" (i.e., boundary type of information, representing by a bit; see paragraph 
[0051]). 

As per claim 13, the limitations of claim 13 are similar to claim 1, therefore, the limitations 
are rejected in the analysis of claim 1 , and thus, the claim is rejected on that basis. 

As per claim 14, Stark discloses "said performing of said deterministic search includes: (i) 
processing said coded keys to determine a required set of auxiliary data, said set being required 
to proceed with said search" (i.e., conducting a key (code) search; paragraph [0024], lines 1-3), 
and 

"(ii) using said required set of auxiliary data for an additional processing of said coded 
keys so as to determine a result of said search" (i.e., associated data values are extracted from 
memory upon conducting a key search on the associative key data; see page 3, paragraph 
[0028]). 
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As per claim 15, Stark discloses "said auxiliary data includes a portion of a key entry" 
(see paragraph [0062]), and "wherein said portion is then compared to said input key" (see 
paragraph [0070]). 

As per claim 16, Stark discloses "said search is an exact search, and wherein said 
performing of said' deterministic search includes: (i) processing said coded keys to determine a 
required set of auxiliary data, said set being required to proceed with said search" (i.e., 
conducting a key (code) search; paragraph [0024], lines 1-3), and 

"(ii) comparing said set with said input key to determine a result of said search" (i.e., 
associating (comparing) data values are extracted from memory upon conducting a key search 
on the associative key data; see page 3, paragraph [0028]). 

As per claim 18, Stark further discloses "storing said plurality of key entries in a particular 
order" (i.e., entries must be stored in a sequential order (particular order); see paragraph [0292]). 

As per claim 19, Stark discloses "said particular order is a monotonic order" (i.e., an 
ordered set; paragraph [0054). 

As per claim 20, the limitations of claim 20 are similar to claim 1, therefore, the limitations 
are rejected in the analysis of claim 1 , and this claim is rejected on that basis. 

As per claim 21, in addition to claim 1, Stark further discloses "(d) so as to obtain a match 
between an input key and a key entry of said key entries" (i.e., input key is contained in one or 
more associative elements, in which the associated data that corresponds to the associative 
element that contains the input key; see paragraph [0024]). 

Stark fails to explicitly disclose perfonning a deterministic search within said at least one 
node of said search-tree structure. However, Fuh discloses performing a detenministic search 
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within said at least one node of said searcli-tree structure (In liglit the specification at page 27. 
lines 1-21. the purposed of searching a B-tree is for performing a deterministic search within said 
at least one node of said search-tree structure; see Fuh col. 5, lines 50-52 and Fig. 4, items 414 
and 416). It would have been obvious to a person of ordinary skill in the art at the time the 
invention was made to modify the method of Stark by performing a deterministic search within 
said at least one node of said search-tree structure as disclosed by Fuh (see Fig. 4, items 414 
and 416). Such a modification would allow the method of Stark to provide data integrity (see Fuh 
col. 36-40). therefore, improving the accuracy of the search method using coded keys. 

As per claim 22, in addition to claim 1, Stark further discloses "relating to at least one 
different key entry of said key entries" (see paragraph [0273]). 

As per claim 24, in addition to claim 1, Stark further discloses "includes positional 
information" (i.e., position of the boundary values (information) on the integer number axis; see 
paragraph [0207]) "relating to a different respective key entry" (see paragraphs [0092 - 0093]). 

As per claim 25, the limitations of claim 25 are similar to claim 1 , therefore, the limitations 
are rejected in the analysis of claim 1, and this claim is rejected on that basis. 

As per claim 26, the limitations of claim 26 are similar to claim 1 , therefore, the limitations 
are rejected in the analysis of claim 1 . and this claim is rejected on that basis. 

As per claim 27. the limitations of claim 27 are similar to claim 1 . therefore, the limitations 
are rejected in the analysis of claim 1 . and this claim is rejected on that basis. 

As per claim 28, Stark discloses "said auxiliary data includes at least a portion of a key 
entry of said key entries" (see paragraph [0258]). 
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As per claim 30, Stark discloses "said auxiliary data is a portion of a single key entry" 
(see paragraph [0093]). 

As per claim 31, in addition to claims 1 and 21, Stark further discloses "includes 
information resulting from at least one varying bit" (see paragraph []0093]). 

As per claim 33, Stark discloses "said search is deterministic with respect to specific key 
data" (i.e., conducting a key search on the associative key data; see paragraph [0028]). 

As per claim 34, Stark discloses "said specific key data includes said input key" (i.e., an 
ordered set of k-bit inputs; see paragraph [0090]). 

As per claim 35, Stark discloses "said specific key data includes said key entries" (i.e., a 
k-bit key input for inputting; see paragraph [0088]). 

As per claim 36, Stark discloses "said specific key data includes said coded entries in 
said data structure" (see paragraph [0084]). 

As per claim 37, Stark discloses "said search is deterministic (see paragraph [0028]) with 
respect to a required amount of auxiliary data" (see paragraph [0059]). 

As per claim 38, Stark discloses "said search is a pre-determined search" (i.e., 
conducting a search; see paragraph [0024]). 
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Claim Objections/Allowable Subject Matter 
Claims 12. 17, 23. 29 and 32 are objected to as being dependent upon a rejected base 
claim, but would be allowable if rewritten in independent form including all of the limitations of the 
base claim and any intervening claims. 

B. Applicant's arguments filed 10/02/06 have been fully considered but they are not 
persuasive because the amendment does not overcome the prior art in record. 

Further, Stark disclose content addressable memory (cam) structures allows a direct and 
fast search of data items, a search which is based on a associative key; see paragraph [0002], 
wherein each data item is addressed by utilizing a unique address, data items are fetched from 
the cam device by submitting a key value. The key words storage is then searched to determine if 
a matching key word is stored inside the cam. If there is a key-matching entry found in the cam, a 
'match' indication is issued, and the corresponding associated data (i.e., the data item associated 
with the key) is output from the cam. If there is no matching key, a 'mismatch* indication is issued; 
see paragraph [0003]. 

Fuh discloses a method for supporting database indexes based on a generalized B-tree 
index; see col. 2. lines 31-33. thus, the combination of Stark and Sedgewick discloses the 
claimed limitations. 

MPEP 2111: During patent examination, the pending claims must be "given the broadest 
reasonable interpretation consistent with the specification" Applicant always has the opportunity 
to amend the claims during prosecussion and broad interpretation by the examiner reduces the 
possibility that the claim, once issued, will be interpreted more broadly than is justified. In re 
Prater. 162 USPQ 541,550-51 (CCPA 1969). The court found that applicant was advocating ... 
the impermissible importation of subject matter from the specification into the claim. See also In 
re Morris. 127 F.3d 1048. 1054-55. 44 USPQ2d 1023. 1027-28 (Fed. Cir. 1997) (The court held 
that the PTO is not required, In the course of prosecution, to interpret claims in applications in the 
same manner as a court would interpret claims In an infringement suit. Rather, the "PTO applies 
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» 

to verbiage of the proposed claims tine broadest reasonable meaning of the words in their 
ordinary usage as they would be understood by one of ordinary skill in the art, taking into account 
whatever enlightenment by way of definition or otherwise that may be afforded by the written 
description contained in application's specification."). 

The broadest reasonable interpretation of the claims must also be consistent with the 
interpretation that those skilled in the art would reach. In re Cortright, 165 F.3d 1353, 1359. 49 
USPQ2d 1464. 1468 (Fed. Cir. 1999). 
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CONTACT INFORMATION 

2. Any inquiry concerning this communication or earlier communications from the examiner 
should be directed to JEAN B. FLEURANTIN whose telephone number is 571 - 272-4035. The 
examiner can normally be reached on 7:05 to 4:35. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, JOHN E BREENE can be reached on 571 - 272-4107. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR system, 
see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 




Patent Examiner 
Technology Center 2100 
November 30, 2006 



